Minimum spanning tree - PDFSEARCH.IO - Document Search Engine

Minimum spanning tree
Results: 280

#	Item
141	1991: The Steiner Tree Problem: The Steiner Tree Problem Add to Reading List Source URL: www.comap.com Language: English - Date: 2014-07-31 15:13:23 NP-complete problems Spanning tree Steiner tree problem Minimum spanning tree Euclidean geometry Distance Operations research Rectilinear Steiner tree Graph theory Theoretical computer science Mathematics
142	Efficient Construction of a Bounded Degree Spanner with Low Weight Sunil Arya∗ Michiel Smid∗ Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 05:27:07 Minimum spanning tree Spanning tree Euclidean plane geometry Computational geometry Combinatorics Beta skeleton Geometry Mathematics Trigonometry
143	20th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms AOFA’09 June, Add to Reading List Source URL: aofa2009.greyc.fr Language: English - Date: 2009-06-15 08:15:19 Stochastic processes Random walk Minimum spanning tree Planar graph Random geometric graph Graph Normal distribution Combinatorics Matroid theory Graph theory Mathematics Random graphs
144	The Mathematics of Algorithm Design about all these algorithms without recourse to specific computing devices or computer programming languages, instead expressing them using the language of mathematics. In fact, the not Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2006-02-14 23:00:29 Complexity classes Mathematical optimization NP-complete problems Operations research Travelling salesman problem Algorithm Minimum spanning tree Combinatorial optimization Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics
145	Euclidean Spanners: Short, Thin, and Lanky Sunil Arya Gautam Dasy Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-06 21:38:27 Minimum spanning tree Tree decomposition Connectivity Tree Planar separator theorem Graph theory Spanning tree Geometric spanner
146	A 2.5 Factor Approximation Algorithm for the k-MST Problem Sunil Arya∗ H. Ramesh† Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 10:31:23 NP-complete problems Spanning tree Network theory Minimum spanning tree Shortest path problem Tree Graph Approximation algorithm Steiner tree problem Theoretical computer science Graph theory Mathematics
147	FAST IMPLEMENTATION OF WATERFALL BASED ON GRAPHS B. Marcotegui and S. Beucher Centre de Morphologie Mathématique. Ecole des Mines de Paris Add to Reading List Source URL: cmm.ensmp.fr Language: English - Date: 2010-05-17 04:16:56 Mathematics Computational complexity theory Mathematical morphology Watershed Segmentation Minimum spanning tree Computer vision Minimum spanning tree-based segmentation Segmentation-based object categorization Spanning tree Image processing Theoretical computer science
148	Math. Program., Ser. A manuscript No. (will be inserted by the editor) An Exact Combinatorial Algorithm for Minimum Graph Bisection Daniel Delling · Daniel Fleischman · Add to Reading List Source URL: www.ilyaraz.org Language: English - Date: 2014-12-16 13:53:35 Spanning tree NP-complete problems Network flow Routing algorithms Graph Tree decomposition Bridge Tree Flow network Graph theory Mathematics Theoretical computer science
149	Single Pass Spectral Sparsification in Dynamic Streams Michael Kapralov MIT Yin Tat Lee Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 Spanning tree NP-complete problems Algebraic graph theory Combinatorial optimization Matching Laplacian matrix Minimum spanning tree Connectivity Planar separator theorem Graph theory Mathematics Theoretical computer science
150	Solving Large, Irregular Graph Problems using Adaptive Work-stealing Guojing Cong (IBM) Sreedhar Kodali (IBM) Sriram Krishnamoorthy (Ohio State) Doug Lea (SUNY Oswego) Vijay Saraswat (IBM) Add to Reading List Source URL: gee.cs.oswego.edu Language: English - Date: 2008-07-07 20:18:19 Search algorithms Spanning tree Depth-first search Breadth-first search Minimum spanning tree Planar graph Cilk Graph traversal Ear decomposition Graph theory Mathematics Theoretical computer science

UPDATE